#include <stdio.h>
#include <string.h>

int f(int n, char *p)
{
	if (*p==0)
		return 0;
	if (n==1)
		return 1;
	if (n==2)
	{
		if (*p==49)
			return 2;
		else if (*(p+1)==48&&*p==50)
			return 1;
		else if (*p==50&&*(p+1)<=54)
			return 2;
		else 
			return 0;
	}
	if (*(p+n-1)==48&&(*(p+n-2)>=51||*(p+n-2)==48))
		return 0;
	if (*(p+n-1)==48&&(*(p+n-2)==49||*(p+n-2)==50))
		return f(n-2,p);
	if (*(p+n-2)==0)
		return f(n-1,p);
	if (*(p+n-2)<=49||(*(p+n-2)==50&&*(p+n-1)<=54))
	{
		int x,y,s;
		x=f(n-1,p);
		y=f(n-2,p);
		s=x+y;
		return s;
	}
	else
		return f(n-1,p);
}

int main() {
    int j,N;
    char A[71];
    scanf("%d",&N);
    for(j=0;j<N;j++){
    	int ans,len;
    	scanf("%s",A);
    	len=strlen(A);
    	ans=f(len,A);
    	printf("%d\n",ans);
    }
    return 0;
}
